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Abstract. A composite quantum system comprising a finite number k of 
subsystems which are described with position and momentum variables in Z n; , 
i = 1, . . . , k, is considered. Its Hilbert space is given by a fc-fold tensor product 
of Hilbert spaces of dimensions m, . . . , rife. Symmetry group of the respective 
finite Heisenberg group is given by the quotient group of certain normalizer. 
This paper extends our previous investigation of bipartite quantum systems to 
arbitrary multipartite systems of the above type. It provides detailed description 
of the normalizers and the corresponding symmetry groups. The new class of 
symmetry groups represents a very specific generalization of symplectic groups 
over modular rings. As an application, a new proof of existence of the maximal 
set of mutually unbiased bases in Hilbert spaces of prime power dimensions is 
provided. 



1. Introduction 

The Heisenberg Lie algebra and the Heisenberg- Weyl group lie at the heart of quantum 
mechanics [lj. Therefore their symmetries induced by unitary automorphisms play 
very important role in quantum kinematics as well as quantum dynamics. The 
growing interest in quantum communication science has pushed the study of quantum 
systems with finite-dimensional Hilbert spaces to the forefront, both single systems and 
composite systems. For them the finite Heisenberg groups provide the basic quantum 
observables. It is then clear that the symmetries of finite Heisenberg groups uncover 
deeper structure of finite-dimensional quantum mechanics. 

Our continuing interest in finite-dimensional quantum mechanics goes back to 
the paper 2] where finite-dimensional quantum mechanics was developed as quantum 
mechanics on configuration spaces given by finite sets equipped with the structure of 
a finite Abelian group. In our recent paper [3J detailed characterization was given 
of the symmetry groups of finite Heisenberg groups for composite quantum systems 
consisting of two subsystems with arbitrary dimensions n, m. In this contribution 
these results for bipartite systems are extended to the general finitely composed 
systems consisting of an arbitrary number fc of subsystems with arbitrary dimensions 
. . . , nfc. Their Hilbert spaces are given by fc-fold tensor products of Hilbert spaces 
of dimensions n\, . . . , Ufc. 

In the course of work it turned out that — even if the idea of the present paper is 
similar to [3] — intermediate steps could not be taken over literally from [3 , but had 
to be carefully developed in the general multipartite situation. Preliminary results 
were given in 



The exposition starts with introductory material on finite-dimensional quantum 
mechanics in section J5J In sectionj3] the group Sp[ ni nk ] is introduced. Its further 
properties are given m sectionffl The proof that Spi ni nj i is indeed the symmetry 
group is contained in section (5ptheorem 5.9 The reader will see that the new family 
of finite groups deserves the chosen notation because they generalize finite symplectic 
groups over modular rings [5]- 

A special subclass Sp 2fc (Z p ) of our family of symmetry groups is applied in section 
[6] to an alternative proof of existence of the maximal set of mutually unbiased bases 
in Hilbert spaces of prime power dimensions p k [HI E] • We remind that previous group 
theoretical construction of mutually unbiased bases presented in [8] was based on the 
symmetry groups SL2(Z p ) of the finite Heisenberg groups for Hilbert spaces of prime 
dimensions p. 



2. Finite-dimensional quantum mechanics 

For reader's convenience we very brie fly repeat the basic notions of finite-dimensional 
quantum mechanics (FDQM) [9j [TO] for a single-component system with the Hilbert 
space £ 2 (Z n ) of arbitrary dimension n€N. In this case the cyclic group 1 n serves as 
the underlying configuration space. 

We follow the notation of [3], where further details can be found. For a given 
n € N we set 

w„ := e 27ri/n e C. 
Let Q n and P n denote the generalized Pauli matrices of order n, 

Q n := diag(l,w„, uj n , . . . £ GL„(C) 

and 

P n € GL n (C), where (P n )i,j •= ijj G Z„. 

They belong to the group U n (C) ofnxn unitary matrices in £ 2 (Z n ). Let I n denote 
the n x n unit matrix. The subgroup of unitary matrices in GL„(C) generated by Q n 
and P n , 

n„ := MQ^Jj, k, I G {0, 1, . . . ,n - 1}} 

is called the finite Heisenberg group. Recall that the order of Ii n is n 3 , its center is 
Z{U n ) = {u>il n \j G {0, 1, . . . , n - 1}} and 

PnQn — U n Q n Pn- (1) 

For M € GL n (C) let Ad.M € Int(GL„(C)) be the inner automorphism of the 
group GL n (C) induced by operator M £ GL„(C), i.e. 

Ad M (X) = MXM~ l for X £ GL„(C). 
Definition 2.1. We define V n as the group 

V n = {Ad QiH \(i,j)£Z n xZ n }. 

It is an Abelian subgroup of Int(GL„(C)) and is generated by two commuting 
automorphisms AdQ^, Adp nl 

V n = ( AdQ n , Ad Pn ) . 

A geometric view is sometimes useful that V n is isomorphic to the quantum phase 
space identified with the Abelian group l? n [HI 19 • 

Let us recall the usual properties of the matrix tensor product ®. Let A, A' £ 
GL„(C), B, B' £ GL m (C) and a £ C. Then: 
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(i) (A <g) B){A! <x> B') = AA' ® BB' . 

(ii) a(A ® B) = (a A) <gi B = A<E) (aB). 

(iii) A® B = I nm if and only if there is non-zero a € C such that A = al n and 
B = a- x / m . 

Finally we introduce the main notions for the fc-partite situation where the group 
Z ni x • • • x Z„ fe (with nx, ■ ■ ■ i n k G N) serves as the configuration space. 

Definition 2.2. Let Tlx ■ ■ ■ n>k = N. We define 

P(ni,...,n fc ) = {Ad Ml ®...®M fe | Mi G II n J C Int(GL w (C)). 
In the following we shall work with generating elements of the finite Heisenberg group 

n ni (g>---(g>n„ fc , 

A 2i -x ■= Im-ni-i ® ^n, ® /n i+ i-n fc , A 2i := In^-n^ ® Qn, ® I„ i+r --r lfc , (2) 

for i = 1, . . . , k and the corresponding inner automorphisms 

e-j := AA A] for j = 1, . . . , 2fc. 

Clearly, Vi ni nh -\ is an Abelian group given by the direct product of the groups (e,-), 
where j = 1, ... ,2k. 

Lemma 2.3. Let nx ■■■Tik = N. Then Pfm, ...,«*) * s a maximal Abelian subgroup of 
diagonalizable automorphisms in Int(GL/v(C)). 

This subgroup has been called a MAD-group [12 H3] and it is the subgroup of 
Int(GLjv(C)) such that its centralizer in Int(GLjy(C)) is equal to V< ni ,...,n k )- The 
proof for the bipartite case was given in [3j 4.3]. 

3. The symmetry group Sp [ni „ fc] 

In this section the group Spr ni i .. njk i is defined as a matrix subgroup of GLat(C) and 
its principal properties are proved. It will be constructed in several steps. Through 
this section and sections [1] and [5] let n\, . . . <E N be fixed numbers and let M„(R) 
be the ring of n x n matrices wuh entries from the ring 1Z. 
Our construction starts with a set of block matrices: 

Definition 3.1. Let .M[ ni) . n j be a set consisting of k x k matrices H composed of 
2x2 blocks 

H - 111 A 
gcd{ni,rij) 

where Ay g M 2 (Z n .) for i,j = l,...,k, are 2x2 matrices over Z n . . 
It is useful to take such matrices over Z, 

S [ni ,...,n k ] ■= {H G M fe (M 2 (Z))| A i:j e M 2 (Z),H lJ = —^——^ij = l,...,k}, 
and, using a special diagonal matrix 



lcm(ni,...,n fe ) lcm(m,...,n fc ) . 
L> := drag 7 2 , . . . , In € Si 



hag( 



[ni,...,n fc ] ; 



to define a congruence = on S[m, ... ,»»*]• 

H = G ^ DH = lcm{ni ^, jnk) DG, where H,G e «S[ ni ,...,„ 
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Further an adjoint H* G <S[ nil ..., nfe ] of H € S[ ni) . ..,„*], H io = gcd( "'. Tlj) A»j is denned by 



For convenience we put £ := lcm(ni, . . . , nk) in this section. 

Remark 3.2. The above definitions lead to the following properties of M.[ ni ,...,n k ]' 

(i) Let d,n,a,b G Z and d \ n. Then the congruence =„ ^6 is equivalent to 
a =d b, i.e. a — b (mod d). 

(ii) By (ji]), we see that M[ nu ..., nk ] = S[„ 1: ...,„ fc ]/=. 

(iii) Let i, ?', m G {1, .... k\. Then — -j/^ — T I T " m — v . 

Indeed, gcd(n m , rij) -gcd(n.;, n m ) divides n m nj and also rijn m . Hence gcd(n m , rij) ■ 
gcd(n i7 n m ) divides gcd(n m ni,n m nj) = n m gcd(ni,rij) and thus 

n m gcd(ni,n,j) ^ 



gcd(n l , n m ) gcd(n m , rij) 

(iv) Using (jm]) we get that ..,„,.] is a subring of M fe (M 2 (Z)). 

(v) It is easy to verify that DH = (H*) T D for every H G 5[ni,. ..,«.*,]■ 

(vi) = is a ring congruence on <S[ ni ,...,„,_]■ Thus, by (jfij) and ( pv| , M[ ni ....,n k \ is (with 
the usual matrix multiplication and addition) a ring. 

It is enough to show that X := {H G <5[m,...,n fe ]| H = 0} is an ideal in <S[ ni nfc i. 

Let //, G G 5[rn,...,n fc ] an( f H € I. Then =t 0. Hence by (JvJ) we have 

D(GH) = e (G*) T (DH) = e and GH G X. The rest is obvious. 

(vii) M.\ ni nk ] has a natural action (via the matrix multiplication) on the quantum 
phase space l? ni x • • • x Z^ fc . 

Clearly, x ■ • ■ x Z 2 fc can be viewed as Z 2fc factorized by the equivalence: x = y if 
and only if Dx =e Dy, where x, y G Z 2 *. One needs only to show that H = G and x = y 
implies Hx = Gy for ff,G6 5r nij ... jn , i and x,y £ Z 2k . Let D_ff =£ DG and Dx =i Dy. 
Then DJ/x = e (DG)x = e (G*) T (Dx) = e (G*) T Dy = e DGy and thus Hx = Gy. 

(viii) M.[ nit ... <nk \ is a finite set of matrices closed under usual matrix multiplication and 
containing the unit matrix as neutral element, i.e. it is a finite monoid. 



Property ( vii I can be naturally extended to any endomorphism of the quantum 
phase space JC = l? ni x ■ • • x Z^ lfe : 

Proposition 3.3. For every a G End(Z^ x ■■• x Z^ ) there is a unique H G 
M[ ni n k ] such that a(x) = Hx for every x G x • • • x Z^ lfc . The map 

$ : End(Z^ x ... x Z* J -> M [ni ,..., nh] , 
where $(a) :— H is a ring isomorphism. 

Proof. Let {fi, . . . , /2/t} be the canonical generating set of l? ni x • • • x Z^ lfc . For every 
a G End(Z^ x • • • x Z^ fc ) there are G Z such that a(/,) = Y^a=i hijfi- The order of 
f 2 i-i and / 2i is for i = f , . . . , k. Hence we have f = a(n,if 2 i-i) = Y%=i( n ihj,2i-i)fj 
and 1 = a{n l f 2i ) = J2j=i( n i h j,2i)fr Tnus riih 2 j-i, 2 i = nj = nj for 

every J = It follows that gcd (n i)WJ ) ft2j-l,2t =n 3 /gcd(n 1 ,n J ) god (n< ,«..,) 

gcd^.n^ H'.ai and h 2j -i, 2h h 2j>2i G ^g^j-yZ for every j = I , . . . , k. Now, consider 
hij modulo [ni/2]. Put H = (hij)i t j—i l ... t2 k G M[ ni ,...,n k ] and the rest is easy. □ 



Remark 3.4. Properties of the adjoint operation given below mean that iSr nil . .., nk ] 
and M-[ ni ,....n k } have the structure of a *-ring: 

(i) Let H,G G S [ni! ,__ j7lk] . Then (H*)* = H, {H + G)* = H* + G* and (HG)* = 
G*H*, i.e. the operation * is an involutive ring antihomomorphism. 

Aij G Z n< and Cry = — - By G for i,j = l,...,k. Then 



±jcu jjy — gcdfni.nj) c ^"i clllu — gcdfni.nj)-"^ 

fc T T 

(G H )ij = J] gcdfri^n^) gcd(n™,n,-)'^ mi '4j m ~ 
m — 1 
fe 



i "m gcd(TH,7ij) ^ R NT_/rr r <\* 

i.nj) gcd(rii,n m )gcd(n m ,nj) {^-jm^rm) — (U<^)ij. 



gcd(nj 

The rest is obvious. 

(ii) Let H,G e <S[ ni) . n j • Then H = G implies H* = G* . Thus the operation * is 
well defined on M.[n x ,...,n k y 

Indeed, let DH = t DG. Then DH* = t H T D = t G T D = t DG* and H* = G* . 
Now we are going to define Sp[ raij ...,„,.]■ 

Definition 3.5. Denote J = diag(J 2 , . . . , J2) G M.[ ni ,..., nk \ where J 2 = ( q 
and put 

SPtm,...,^] : = i H e ^[nx,..,n fe ]l ffVff = J}. (3) 

The following proposition implies that Spj rai „ fc j is a finite subgroup of the 
monoid M[ nu ... j7lk] . 

Proposition 3.6. Let M. be a finite monoid and x i— >■ x* an involutive anti- 
homomorphism of M. (i.e. (x*)* = x and (xy)* = y*x* for every x,y G Ai). Let 
j € M. be such that j*j = 1. Then Q = {x G M\ x*jx — j} is a group. Moreover, 
G = {x G M\ xjx* = j}. 

Proof. Let x, y G Q. Then (xy)* j(xy) — y*(x*jx)y — y*jy = j. Hence xy G Q and 
Q is closed under multiplication. Further, since j has a left inverse, it is invertible, 
jj* = 1 and thus l,j,j* G Q. For x G Q we have = j, hence (j*x*j)x = 1. 

Thus x is invertible, = j*x*j and 1 = as" 1 = xj*x*j. It follows j* = xj*x* 
and applying the * operation we get j = xjx* — (x*)*jx*, since (a;*)* = x. Finally 
x* G Q , x^ 1 = j* x* j G Q and C? is a group. By a similar argument, xjx* — j implies 
x* jx = j. □ 

Corollary 3.7. Spr ni nfc i is a finite subgroup of the monoid M[ nu ....n k ]- 

Proposition 3.8. Let H = (^j)ij=i,...,2fc € M [ni ,..., nfc] , /iy = ^aft^S^ ^' 
and a^j G Z„ r . /21 /or i, j = 1, . . . , 2k. Then H G Sp[ ni ,...,n k ] if an d or % if 

k 

E n \i/2\ n m _ 

m=1 gcd(n m ,n r</2l ) gcd(n m ,n rj - /2 ]) ' J h/21 

/or every i,j = l,...,2k (where J = (wy)ij=i,...,2fc G Sp [ni) ... )njk ] j. 

Proof. We only transcribe the equation H*JH = J using /i*. = — "r*/ 2 ! a 

W2m~i.2m = lj f2m.2m-i = — 1 for to = 1, . . . , fc and lUjj = otherwise. □ 



Due to 



3.5 



the new groups Spr ni represent very specific generalization 

of symplectic groups over modular rings, thus providing sufficient reason for our 
notation. Clearly, for composite systems consisting of subsystems of equal dimensions 
rii = ■ ■ ■ = 7ifc, the new groups reduce to the well known symplectic groups [S]: 
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Corollary 3.9. If n\ = • • • = rik = n, i.e. N — n , the symmetry group is 
Sp[„, ...,„] — Sp 2fc (Z„). 

These cases are of particular interest, since they uncover symplectic symmetry 
of fc-partite systems composed of subsystems wit h th e same dimensions. This 
circumstance was found, to our knowledge, first in [14] for k = 2 under additional 
assumption that n = p is prime, leading to Sp 4 (F p ) over the field F p . We have 
generalized this result in [3] to bipartite systems with arbitrary (non-prime) n = m 
yiel ding the symmetry group Sp 4 (Z n ) over the modular ring Z„. The above corollary 
|3.9| extends this f act also to multipartite systems. Similar result has independently 
been obtained in [15] , where symmetries of tensored Pauli gradings of sl n fc(C) were 
investigated. 



4. Characterization of Sp[ ni „j 

In this section we are going to prove theorem |4.7| describing by which elements the 
group Sp[ ni „ fc ] is generated. Let m, ■ ■ ■ ,nu S N be again fixed numbers. 

Definition 4.1. Let £ G Z, 1 < i < j < k. We define special matrices Gij(£) G 
•M[ni,...,n fc ] with 2x2 blocks 

I otherwise 

where r, s = 1, . . . , fc. 

Further we note that 

SL 2 (Z ni )x-..xSL 2 (Z B j£* 

S {diag(ff 1 , ...,H h )e M [nu ... tnh] H t e M 2 (Z n .) & detH, =„. l}. 
Thus we can assume SL 2 (Z ni ) x •■■ x SL 2 (Z„ fc ) to be naturally embedded into 

SP[ ni ,..., nfc ]- 

Lemma 4.2. Gij(i) — Gij{l) 1 for every I € Z and 1 < i < j < fc and 
€ Sp[ ni; ...,„,.]• 

Proof. First consider a permutation 7r of the set {1, . . . , fc}. It induces an isomorphism 
Vtt : M [nu ..., nk] ->■ M[ n<lh ...^ w y It is clear that H E Sp [ni ._„ fc] if and only if 

(fiTr(H) £ Spj n ..,n„(»)] ^ or ever y -ff G A / I[„ lj ... i „ fc ]. Hence it is enough to show our 
assertion for Gi2(£) only and this is equivalent to the case k = 2 which was already 
treated in [5J A. 4], where Gi 2 (£) was denoted □ 

Remark 4.3. Let u = (a,b) T e Z 2 . Then there are A, A' G SL 2 (Z) such that 

= (0, gcd(a, b)) T and A'u = (gcd(a, b), 0) T . 
We can assume it ^ 0. Then there are k, I £ 1 such that ka + lb = gcd(a, b) =: d. Now 

just put A = ( fa / d and A' = J 2 A. 

Now let Q denote the subgroup of Sp[ nij ,.., nfc i which is generated by SL 2 (Z„J x 



x SL 2 (Z„ fc ) and {Gy(l)| 1 < i < j < k}. We are going to prove theorem 4.7 that 



Q = Sp[ ni For this some auxiliary notions are needed. 



G 



Remark 4.4. (i) Consider the elements of <S[ni,...,n fc ] &s kxk matrices of 2 x 2 blocks. 
Let Efc be the set of all last (i.e. the fc-th) columns of the elements of 5[ni,...,n*,] 
and, similarly, let E£ be the set of all last (i.e. the fc-th) rows of the elements 
of «5[ ni) ...,nfc]- Clearly, the involution * on <S[ nil ... )njt ] induces a bijection E& — > EJ 
(we will use the same notation for it). 

(ii) The congruence = on iS[ nii ... )ns .i induces naturally equivalences on E& and S£ (we 
will use again the same notation for them and denote [U] the equivalence class 
containing an element U). Hence it easily follows that U, U' G E&, U = U' and 
H,H' £ S [nu ... tTlk] , H = H' imply U* = (U')* and HU = H'U'. Moreover, 
(HU)* = U*H*. 

(hi) Now, put fifc := E fc /= and Q| := ££/=. By Q, (JiiJ) and 3.4 we have a well 



defined map fl k induced by * and there is a natural action (via the matrix 

multiplication) of the ring .Mr ni) . nj i on the set ft k . 

(iv) Let U, U' £ E fe , U = U' and T, V £ E£, T = T. Then TJ7 = nk T'U'. 

(Clearly, there are H,H' £ S[m,...,n k ] such that U ([/') is the last column of H 
(H') and H = H'. Similarly, there are G,G' £ S [nu , ..,„,] such that T (T") is 
the last row of G (G 1 ) and G = G' . Then TU (T'UJ 'is 'the block on the (fc, fc)- 



position of the matrix GH (G'H'). By 3.2 part (vii) we have GH = G'H' and 
thus TU = nk T'U'.) 

Now we define the set 

A k :={[[/] £ Sl k \ U*JU= nk J 2 }. (4) 

It is by |4.4| part ( pvj ) well defined. Using parts (JTTJ> and ( |iii| ) we see that A^ is invariant 
under the action of the group Spr ni) ... )7lfc ] (this action is a restriction of the action of 
■M[ni,...,n fc ] 011 ^fc that was considered above). 
Proposition 4.5. acts transitively on A k . 

Proof. In this proof we will consider an element from £l k as an ordered pair of its 
columns, i.e. as (v,u) where v,u £ JC = Z'^ 1 x • • • x l? nk are 2fc-tuples. Note that for 
v° = (0, ... ,0, 1,0) T and u° = (0, . . . , 0, 1) T the pair (v°,u°) belongs to A k . 

Now assume that some (v, u) £ A k is given. To prove our assertion, we 
construct for some n £ N a sequence of pairs ending with (v°,u°), i.e. (v,u) = 
(vq, uq), . . . , (v n , u n ) = (v , u ) in Afe and another sequence of matrices Hi, ... , H n in 
Q such that (fj+i, Uj+i) — Hj+i( v j> u j) for j = 0, . . . , n — 1. We divide the proof into 
several steps. We put = d , n i n .s and note that <i(j,i) = 1. 



(1) By 4.3 there are £?i £ SL2(Z„J for i = 1, ...,k such that for Hi := 
diag(Bi, . . . ,B k ) £ Q we have 



for some a; £ Z„ . . 
(2) Let 



i\ := H\u — (d(i,fc)ai, 0, . . . , d( k ^a k ,0) 



Vl ■= (rf(l,fe)&l,rf(l,fe)Cl, . . . , d(fc,fc)frfc, d(fc,fc)Cfc) T . 



Then, by the definition of A fc , we have £) m=1 d (k,m)d( m ,k)a m c m = nk -1. Put 
F 2 := diag(/ 2 , . . . , J a , S) e 0, where B := f £ ? ) . Then 

u 2 := #2"i = (d(i,fc)<2i, 0, . . . , rf(fe-i,fe-i)afc-i,0, a k ,a k c k ) T . 
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Next by induction on 1 < m < k — 1 we get that for H m+2 '■= G mk (c rn ) (where Gij(£) 
was defined in 4.1 ) 

U m +2 '■= H m +2U m +l — 

m 

= (..., d( m+l fc )a m+ i, 0, . . . , c^fc-i^afc-i, 0, a k , (a k c k + ^ d^^d^^^c^j) . 

i=i 

Thus 

Uk+i = ( ■ • ■ , a k , — l) • 

(3) Using a similar argument as in step (1), we get that there is H k+2 G Q such 

that 

Wfe+2 := H k+2 u k+1 = (0, d(i,fe)a' 1 , . . . , 0, d(k-i,fc-i)Ofc_i) 1,0) 
for some a'j € Z ni . Further put -ff/c+3 := Gi.fc(— a^) • • • G k . k (—a! k ) G C7. Then, clearly, 

Ufe+3 := H k+3 u k+2 = (0, . . . , 0, 1, 0) T . 

(4) Using again a similar argument as in step (1), we get that there is H k+ 4 G Q 
such that 

u k+ 4 ■= H k+4 u k+3 = (0, . . . , 0, 1) 

and 

T 

:= (0, rf(i,fe)&i, ■ • ■ , 0, d(fc_i,fc) 6 fc _ l5 b , c ) 
for some 6^ € Z nj , 6', c' € Z„ fc . Now we get from the defining equation Q for A k that 
b' = nk 1. Put B' := ( _\, ° ) . Then for H k+5 := diag(I 2 , . . . , h, B') G Q we get that 

u k+5 := H k+5 u k+4 = (0, . . . , 0, l) T 

and 

w fc+ 5 := H k+5 v k+4: = (0,d( life )fei,...,0,d (fe _ liJt )6' fe _ 1 ,l,0) . 
So we are in an analogous situation to step (3) and thus there is H k+ Q G Q such 

that 

u k+e := H k+6 u k+5 = (0, . . . , 0, l) 

stays unchanged and v k+6 := H k+6 v k+5 = (0, . . . , 0, 1, 0) . □ 

Lemma 4.6. Let H G ■M.[m,...,n k - 1 ] an d assume that T G ^ k _i is such that 
(f/ 2 ) e Sp [ni) _ <nh] . ThenT = and H G Sp [ni> ..., nfc _ l] • 

Proof. There is U G S fc such that T = U* . Wc have 

J \ _ f H* U \ ( J \ f H \ _ { H*JH + UJ 2 U* UJ 2 

o j 2 ) - { o I 2 ) { J 2 ) [u* i 2 ) - [ J 2 U* J 2 

Hence U* = and H* JH = J. □ 

Theorem 4.7. TTie group Spr Wl „ fe i is generated by SL 2 (Z ni ) x • ■ ■ x SL 2 (Z„ fc ) and 
{G tJ (l)\l<i<j <k}. 

Proof. Let G G Sp[ ni n i and J7 G be the last column of G. Then {/ G by 
Hence by 4.5 there is G' G £ such that G'G = (t i 2 ) f° r some i? G M[ nii 



and T G E%_ v Using 4.6 we have G'G = £ ) with i? G Sp^...,^]. Now, by 
repeating this argument several times, we find G G Q such that GG = I 2k . Hence 
G = G _1 G £ and we conclude with Sp[ nij ..., nfc i = □ 



5. The normalizer of Vt ni ,...,nk) 

In this section the normalizer is completely described and the main theorem |5.9| is 
proved. It contains our principal result that the symmetry group, being the quotient 
of the normalizer, is indeed isomorphic to Spr ni „ fc j . 

For proving the isomorphism between the group A/X^(n ll nk))/^'(ni,. ..,»»,) and 
Sp[ rai nfc i, we will consider elements of M[ ni ....,n k ] &s matrices 2k x 2k instead of 
taking them as matrices k x k of blocks 2 x 2, as we did so far. More precisely, 
H € Sp[ nij „ t ] will be treated as H = (/iij)ij=i l ....2fc, where 

h, - 



gcd(n ri/2l ,n r:)/ 2 1 ) 

for some ay G Z„ r . /21 and all i,j = l,..., 2k. 
Definition 5.1. Define 

■AA(P( nii ...,„ fc )) := A r int(GL„ 1 ...„ fc (C))(^'(n 1 ,...,n fc )), 

the normalizer of V( ni ,...,n h ) m hit(GL„ 1 ...„ fc (C)). Further define 

Af(V n ) :=iV Int(G L n( c))(P„), 

the normalizer of V n in Int(GL„(C)), and 

N{V ni ) x • • • x Af(V nk ) : = {M Ml9 ... aMh \ Mi e M{V ni )} C Int(GL„ 1 ...„ fc (C)). 
Remark 5.2. 

(i) Clearly, jV(P ni ) x • ■ ■ x ^(^«J Q M{V {ni ,...,»»))' 

(ii) Consider now the usual natural homomorphism 

*: W ( „ li ...,„ fc) )^Aut(7'( ni ,..., nfc) ) 

given by 

*(Ad M )(Ad x ) := Ad M Ad x Ad^ 



for every Ad M € N(P( ni ,..., nk )) and Ad x e V {nu ..., nk 



2.3 



We have ker(*) = C I nt(GL„ 1 ... nfc (C))CP(m,...,n*)) = b Y lemma 

(iii) Further we put 

Ay = cxp ( 27ri — — ) 

V Tlfi/2] / 

for z, j = 1, . . . , 2/c, where are the entries of the matrix J € Sp[ ni nfc ] defined 
in 3.5 Using ^ and ([!]) we can write the commutation relations 

Am An _ \mn An Am fr\ 

i j ~~ ij j i y°) 

for all pairs i, j = 1, . . . , 2k and m, n G Z. 
Lemma 5.3. **(^/'(P(„ 1 ,... J n*))) C Sp [ni) ... infc] . 



3.3 



there is H — 



Proof. Let Ad G e N(P(n u ...,n k )), where G e GL ni ...„ fc (C). By 
(/iy)i,j=i,...,2fe £ A / I[„ 1 .... ! „ fc ] such that <&^I'(Ad G ) = ii". Especially for = Ad^. we 
have 

2k 2k 

Adc^c-i - *(Ad G )( ej ) = n = n Ad N . 



So there are constants ^ Vj € C such that 



GAjG- 1 ■ ■■A* 2k ' i 



1 2fc 

for j = 1, . . . , 2fc. Further, 

GA.AjG- 1 = GA i G~ 1 GA J G~ 1 = v^A^ ■ ■ ■ A^ A^ ■ ■ ■ A^ J 



— V i V j\ 11 A 2m,2m-1 ) A 1 " ' ^2fc 

m—1 



using the commutation relations ([5]) (where the only non-commuting elements are 
pairs A2 m -i, Ai m for to = 1, ... , k). On the other hand, 



k 

^2m,j^2jn-l,i\ ^1,4+^1, J £ ^2Je,» +^2fe,J 

2fc 



m—1 

Thus 

J~J g— 27ri(/l2m,ih2m-l,3/nm) __ ^ . . g-27ri(h 2m , j /l2m - 1 ,i /% ) 

m—1 m—1 

for every i, j = 1, . . . , 2fe, i.e. 



we get 



Since = — 37 — va,-,- for some a,, € Z„ r . , by 

»J gcd(n ri/2l ,fifj/2i ) *j lJ ™r»/2T J 



3.3 



E m / , 
77 \ 77 r(fl2m— I,i0l2m,i — 02m-l, j&2m,i) G Z. 
0YV1IT7.... T) r - /„n I OTH I T) ... T) r ;„n I J " 



n TV2l ~l gcd(n m ,ra|- i/2l )gcd(ra m ,n|- j/2 -|) 

This means that 

fe 

^\i/2~\ n. 



77 T ' 77 r(a2m-l.iG2m.7 — ^m-lj'G^m.i ) 

m=i gcd{n m ,n [t/2 - ] ) gcd(n m ,n rj y 2 -i) 



for every i, j = 1, . . . , 2k. Hence, by 3.8 H e Spr n nfc i. □ 
Definition 5.4. Let 1 < i < j < k. Put 



and ^ 

Ini-'-m—i ® diag(/ ni ^ 1 . . . nj . , X^j , . . . , ) ® -"Tifc ■ 

Remark 5.5. For a ring 7?., M„(7£) is the ring ofnxn matrices with entries from 1Z. 
For a e K denote Q [a] := diag(l, a, a 2 , . . . , a™ -1 ) € M„(72) and P e M„(72), where 
(P)ij := i^ij-i • Ik for € Z n . Let 73 denote the identity matrix. 

(i) Let a £ K be such that a n = 1. Then PQ [o] = (a£')Q M P. 

(ii) Let a, 6,cj G 72. be such that ab = wba. Then Q^(bE) = Q[ui](bE)Q: a ]. 
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Lemma 5.6. Let 1 < i < j < k. Then Ad Ri] £ Af(V( ni ,...,n k )) and (Ad Ri] ) = 
Gij(—1) e Sp[„ 1; ...,„ fc j. 

Proof. Rij is a regular diagonal matrix, so are A 2m , m = 1, . . . , k, and thus these 
matrices commute. Further, for m such that 1 < m < i or j < m < k, the matrices 
Rij and Ai m -\ also commute. Let now m be such that i < m < j , then 

A 2m -i =I ni -m- 1 <8>diag([/, U,...,U) ® I nj+1 -n k , 

where J7 = In.^.-n^, ® P nm 4 >+I ... nj _, ® 1^ and 

% = /^...^.x O diag(V^°, V 1 , . . . , V^ 1 ) ® I nj+1 ... nk , 



where V = I ni+1 —n m -x ® I„ ro ® /n m+1 ---n J _ 1 (8 Qnj d< " , '" J> . Hence UV = VU and we 
have the commutativity of and A2 m -i again. 

Now we use 4.5|to treat the remaining cases. Put n = Hi, 1Z = M n . +1 ... nj (C) and 
a = Tij. By|5.5[l), we have 



= Q[a]PQ\a] = P(aE)- 1 = {P ni ^I n . +1 ... n .)(I rH ^T ij )- 1 . 
Tensoring this with I ril ... n ._ 1 from the left and with I nj+1 ...„ k from the right we get 



RijA2i-\R i] 1 — A2i-iA 2] s 3 . 
Put b = 7„ <+1 ...„ 3 ._x ® P nj and oj = e~ 27ri / s cd K.%) • I ni+1 ... nj . Then ab = uba and 



by 5.5 '2) we have 

diag(T£, T^, Tf v . . . , ^- 1 )(/„ i ...„._ 1 ® P„.) (diag(T°., 2},, 1$, . . . , T^ 1 )) = 

= Q [a] (bE)Q^ = Q [u] (bE) = (Q ni <8)/„ i+1 ...„ 3 .)" scd( " : '^ ) (/„,...„,_! ®P nj .) 
Tensoring this with L ni ... ni _ 1 from the left and with I nj+1 ... nk from the right we get 



4.1 



□ 



/>',,. lj ; :/'',,' - A 2 - ECd( """ j) A 2i -i. 

We conclude with ^^(Ad Rij ) = 1), where Gij(£) was defined in 

Remark 5.7. Now the results obtained in [13] have to be recalled since they will 
be used in this and in the next section. They correspond to the case k = 1 with 
n = ni. Using our notation we get that ^^f(Af(V n )) = SL 2 (Z„). Further, the group 

SL 2 (Z n ) is generated by fj l) anc ^ (l V) ano - tne g rou P N{V n ) is generated by 
Adp n , AdQ n , Adrj n and Ads n , where 

(Dn)ij : = l ^i 2 ^ 

with e = \J — 1 for n even and e = 1 for n odd, and 

(iS„)ij := u l n/Vn- 

It was shown in [13] that ) = (o i), ^(S n ) = (i~o) and ker (**) = V n - 
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As an immediate consequence we have the following proposition. 
Proposition 5.8. ^(Af(V ni ) x • • • x Af(V„ k )) = SL 2 (Z„J x • • • x SL 2 (Z n J. 

Finally we arrive at the announced main theorems. 
Theorem 5.9. (i) U{V {nu ...^ k) ) /V [ni ^.^ k) = ^[ ni ,...,n k ] 
(ii) The group A/'(7 : '(„ l! ....„ fe )) is generated by J\f(V ni ) x • ■ • x J\f(V nk ) and 

{Ad Ri .| l<i<j<k}. 

Proof, (i) ByBjj Sp „ „ is generated by {Gy(l)| 1 < i < j < k} and SL 2 (Z n J x 

•■■ x SL 2 (Z Ilfc T~Hence, by Q and Q **(A/"(P (ni| ..., njb) )) = Sp [ni) ..., ni j. Using 
33]and ker(*) = V~( nu .... nk ) we get ker($¥) = P( nil ..., n „). 

(ii) Let Af be a subgroup of A/"(7 , („ li ....„ fc )) generated by A/ r ('P ni )x- • •xA'CPn,,) and 
{Ad^ | 1 < i < j < k}. Then ker($*j = V {ni ,..., nh ) Q M{V ni ) x • • • x Af{V nh ) C A/" 
and, by[K6|[5^8]and|4j| $*(A0 = Sp [ni „ fc] . Hence AT = Af{V( nxt ... ink )). □ 



Theorem 5.10. There is a group Q(m,....n k ) Q U ril ...„ fc (C) swc/i that J\f(V( nit ... tnk )) 

{Ad M | Me 

6(m v ..,n fc )}- -fa- particular, G( ni ,...,n k ) is generated by the matrices 



for i = 1, 



, k and 



I, 



Qr 



S n 
Ri. 



for 1 < i < j < k. 

Proof. Follows immediately from |5 . 7] and [5U 



L n i+1 ---n k 



L n i+1 ---n k 



L n i+1 ---n k 



□ 



6. Mutually unbiased bases and the symmetry group 

In this section we turn to the special cases described in corollary |3.9[ with n\ = • • • = 
rife = p, where p is a prime. For such multipartite systems composed of subsystems 
with the same prime dimension p the Hilbert space is ^ 2 (Z p ) (g) • • • (g) £ 2 (Z p ) = l 2 (TL pk ) 
and the symmetry group is Sp[ p p i = Sp 2 fe(Z p ). Our goal is to use the symmetry 
group for an alternative proof of existence of a maximal set of mutually unbiased bases 
(MUBs](f] in the Hilbert space of prime power dimension. 

It is known that the number of mutually unbiased bases in a Hilbert space of 
dimension N must not exceed iV+1 [6]. It is also well known that the maximal number 
N + 1 is attained for N being prime or power of a prime. However, the determination 
of the maximal number of mutually unbiased bases for other dimensions N remains 
an open problem as yet. 

Note that in this section the letter k will be replaced by n, thus an n-partite system 
is considered and the respective Hilbert space £ 2 (Z pn ) is taken with the standard inner 
product. 

Essentially an idea of Bandyopadhyay, Boykin, Roychowdhury and Vatan [7] is 
used, but we provide a different proof. First we recall their main point. 

X In the Hilbert space <? 2 (Zjy) let {ei}fL 1} {/jl^Li be two orthonormal bases. They are mutually 

unbiased, if | (ej, fj)\ = 1/ \/~N for all i, j = 1, . . . , N. In physical terms, if the system is in one of the 
states e^, then the probabilities to find the system in any of the states fj are all equal to 1/N. 
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Denote 

U p (n) := {Mi ® ••• ® M n e GL P »(C)| M 4 e n p }. 
For a = (fei,. . . ,fc n ,£i,. . . A) T € Z^™ put 

A[a] := Q^P* 1 ® •• • ® Q**i*» € E,(n). 

For a, 2n x n matrix U over Z p assign a set of operators 

C(U) :={A[ai]\i = l,...,n}, 

where a, is the i-th column of the matrix U. 

MUBs are now constructed as orthonormal sets of common eigenvectors of 
mutually commuting operators from C(U) for suitably chosen U. Using the 
commutation relations for P and Q one easily gets that 

A[a] and A[(3] commute if and only if a T J' ft — 0, where J' := ^j "q" 

Thus C(U) consists of mutually commuting operators if and only if U T J'U = 
0. 

Now a special system (*) of such matrices fulfilling this condition is chosen, namely 

and (£) for i=l,...,p n , (*) 

where Ai £ M„(Z p ) are symmetric and Ai — Aj are regular for i =/= j. The existence 
of such a system is shown further, see 6.8 In the following, C(U) will always denote 
such a set of mutually commuting operators. 

We will now apply our previous results concerning the symmetry group to get a 
different proof that the system (*) indeed provides a set of p n + 1 mutually unbiased 
bases. Moreover, we will show that there is a group generating the MUBs from the 
canonical basis via a natural action. 

As already mentioned, we consider the case rij = p for each i = 1, . . . , n. Then 
the phase space V(p p ) — (Z p ) 2 ™ is a vector space of dimension 2n over Z p . In 
proposition |3.3| we have considered the homomorphism 

Af(P (p ,..., p) ) 4 End(P (p ,... iP) ) = End(Z 2 x ■ ■ ■ x Z 2 p ) = M [p _ p] 

where the isomorphism End(P( Pi p ->) = M.[ p ,.... p \ was given with respect to the 
basis (Ady^, . . . , Ad^ 2fl ) of P( Pl ... lP ), where A 2 j_i = I p i-i ® P p ® / p »-< and A 2s ; = 
/ p i-i ® Q p <8> i" p n-> for i = 1, . . . , n. 

Here it is useful to take a differently ordered basis, namely 

(Ad A2 , Ad A4 , • ■ • , AdA 2 „ , AA Al , Ma 3 , ■ • ■ , Ad A2 „_! )■ 

Then the corresponding automorphism of M Pl ....p — M2 rl (Z p ), given by the above 
permutation matrix, transforms the symmetry group Sp^ p p i into the symplectic 
group over Z p [5] 

Sp 2n (Z p ) := {H £ M 2 „(Z p )| H T J'H = J'}. 

Thus we can formulate our result as follows: 
Proposition 6.1. There is a surjective homomorphism 

X:A/-(P (p ,..., p) )^Sp 2n (Z p ) 

such that 

Ad M Ad A [ a ]Ad^j = AdA[ x (Ad Af )a] 
/or every a £ Z p ™ and AdM € A/"(P(p,..., P )), w/iere M € U P »(C). 
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Remark 6.2. Let Ad a/ G A/"CP( P ,..., P )), *7 G Z p xn and a; be the i-th column of 
J7. Then the above property can be reformulated: for every i = l,...,n there is 
7^ Xi G C such that 

M ■ A[oti] ■ M~ l = AiA[x(Ad M )a i ]. 

Moreover, if u G £ p >. is a common eigenvector of the set of operators C(U), then Mu 
is a common eigenvector of the set of operators C(x(AdAf)£7). 

Proposition 6.3. Let A, B £ M n (Z p ) &e symmetric and A — B be a regular matrix. 
Then: 

(i) There is H G Sp 2 „(Z p ) such that H( j » ) = ( 7 « ) and #(£) = (£) . 

(ii) There is G G Sp 2 „(Z p ) smc/i i/iat G(j^) = ( 7 g ) and G(f n ) = (jj) / or some 
regular D G M n (Z p ). 

Proof. Note that for ^4 G M n (Z p ), ^"q* belongs to Sp 2 „(Z p ) if and only if A is 
symmetric. Put H = ( l $ and G = ( (A lg -1 -( A -*)~ lB Y □ 

Remark 6.4. For to 6 N the matrix S m G M m (C) introduced in 5.7 is unitary and 
induces the discrete Fourier transform 

SmQ m,S ln — Pm and SrnPjnS^ — Qrn ' 

Thus for Ad Sp ®.-®s p G N((P( P ,..., P )) we have 

X (Ad Sp0 ...® Sp ) = J' and J'(*») = (/J. 

Corollary 6.5. Let U ^ (^) or E7 = (£) uAere ^ G M n (Z p ) is a symmetric 
matrix. Then there is an orthonormal basis of common eigenvectors for the mutually 
commuting operator set C(U). 

Proof. For U — ( I q) clearly the standard basis £ is the desired basis. Let U — ( f n ) , 
where A € M„(Z p ) is a symmetric matrix. By |6.3| (putting e.g. B — A — I n ) 
there are G G Sp 2n (Z p ) such that = G _1 ( q] and M G U p ™(C) such that 

Adj\/ G A/'('P( Pi ... iP )) and x(Ad^) = G. Using 6.2 and the unitarity of M, we obtain 
the desired basis as {M~ 1 e\ e G £}. □ 

Proposition 6.6. (i) Let D G M„(Z p ) oe regular and B be a basis of common 

eigenvectors for C ( jj ) . T/ien 23 is aZso o basis of common eigenvectors for C ( p ) . 

fnj Let B be an orthonormal basis of common eigenvectors for C ( ^? ) and u from 

B. Then there is a complex unit A suc/i i/iai Am belongs to the standard basis £ of C p . 
(Hi) Let B (B' , respectively) be an orthonormal basis of common eigenvectors for 

C( 7 q ) ), respectively). Then B and B' are mutually unbiased. 

Proof, (i) Since Z? is invertible, we have that for every i = 1, . . . ,n, L p i-i <g) Pi® I p n-i 
lies in the group generated by {A[aj]| j — 1, . . . ,n} where Oj is the j-the column of 
( ) . Our assertion now follows immediately. 

(ii) Let £ p be the standard basis of C p . Since u is an eigenvector of Q p <E> I p n-i it 

is of the form u = ej, ® » for some ii = 1, . . . ,p and v G C p . Now, u = ® u is 
an eigenvector of L p <g> Q p <E> L p n-2, hence it is of the form u = ® ei 2 (8 w for some 

*2 = 1, ■ ■ • ,P and w G C p .Repeating this argument we get that u = Ae^ ® • • • ® ej n 
for ij = 1, . . . ,p and A G C. Since it is normalized, it follows that |A| = 1. 
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(iii) Put M = S p 



S p £ U p n(C) (see 6.4 1 



an orthonormal basis of common eigenvectors for C( 



By [6T2] and jfUj Af" 1 /?' is 
. Hence, by (ii), there are 



matrices R\,B,2 £ GL p n(C) with only one non-zero entry (a complex unit) in each 
column and row, such that M~ 1 B' = R\S and B = R^E. Now, let u be from B = R}£ 
and v! from B' = MRi£. Then there are i,j £ {1, . . . ,p n } such that u = R2&1 and 
MRiej with e^e^ from £. Hence 



|(u,«')l = \(R2ei,MR iej ) 
i.e. B and B' are mutually unbiased. 



\(R%MR 1 ) ij \ = l/VF' 



□ 



Corollary 6.7. Let U and U' be distinct matrices from the system (*), and B and B' 
he orthonormal bases of common eigenvectors for C(U) and C(U'), respectively. Then 
B and B' are mutually unbiased. 



Proof. By 



(5.3 



6.4 



and 



5.10 



there is M £ IL 



such that x{^m)U — ( *ft ) and 
~ MB ( MB', resp.) 



6.2 



x(Ad M )t/' = (5j for some regular D e M„(Z p ). By[6£fi) andf 
is an orthonormal basis of common eigenvectors for C ( ft ) (C ( ^ J , resp.). Hence by 
6.6 iii), the bases MB and MB' are mutually unbiased. Finally, since M is unitary, 
the bases S and B' are also mutually unbiased. □ 



Thus we have shown, using our knowledge of the normalizcr of V, 



{p,...,p)i 



that 



having the system (*), there are p n + 1 mutually unbiased bases in the Hilbert space 
£ 2 CZ p n), where p is a prime number. In the remaining part of this section we show 
how to generate these bases from the canonical one using one particular operator and 
an elementary commutative group of order p n consisting of unitary diagonal matrices, 
i.e. SZJ. 

First, recall a result by Wootters and Fields in [6] (mentioned also in [7]) that 
supports the existence of a system (*): 

Proposition 6.8. There are symmetric matrices B\, ... , B n £ M„(Z p ) such that for 
every 7^ (cti , . . . , a n ) T € Z™ the matrix 'YTi=i 0L ^i * s regular. In particular, let 
7i , • • ■ , 7tj be a basis of the finite field ¥ p n as a vector space over the field Z p . Then 
any element ji'jj £ ¥ p n can be written uniquely as 



bjj are the required matrices. 



where bfj £ Z p . Now (-B^)y 

Now let V denote the additive subgroup of M„(Z p ) generated by B\, . . . , B n from 



6.8 



Clearly, V = Z™ and it is easy to see that 



H := 



is a (multiplicative) commutative subgroup of Sp 2 „(Z p ) that has a natural action (via 
matrix multiplication) on the set 

{(Z)\CeV}. 

We consider now the system (*) naturally as {( / o)}u{(]^)| C £ T>} with the 
mappings 



Co 



j' 



(/".) 



in) (*v) 



B 
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Remark 6.9. The subspace of all symmetric matrices in M„(Z„) has a basis consisting 
of 

• matrices By, where 1 < i < j ' < n, which have the entry 1 at the positions (i, j) 
and (j, i) and zeros otherwise, and 

• matrices Ei, with 1 < i < n with the only non-zero entry 1 on the position 

Now, put Fi :— I p i-i <g) D,: 



x(Ad fl - I )= ( J - ^) andx(Ad^) 
in ^ 2 (Z pn ), 



JpTi-i for i = 1, . . . , n. Using 5.6 and 5.7 we get that 
Thus taking unitary diagonal matrices 



In Ei 

o /„ 



for i = 1, 



^=(iK f 0( n V ! eu -« 

, n, we get 



l<i<j<n 



x(Ad i ^)-( / "f ? :) 

Let now JC denote the multiplicative subgroup of GL p ™(C) generated by 
..,K n . We have an isomorphism JC —> % : K >->• x(Adx). Hence /C = Z™. 
We can now choose our set of p n + 1 mutually unbiased bases in ^ 2 (Z p ») as 

{£}u{XS£| eJC}. 



K 



Indeed, by 6.2 6.4 we have that £, S£ and iCSf are (in this order) orthonormal 

bases of common eigenvectors for C ( ) , C ( z ° ) and C ( ) , where x(Ad/f) = ^ 7 " ^ j . 

Now, by |6.7[ these bases are mutually unbiased. The group JC acts on the system of 
bases as follows: 



£ 



S£ 



K 



KS£. 



Remark 6.10. To have a better insight into the matrices S and Ki, . . . , K n we 
will express the numbering of columns and rows as p-adic numbers, i.e. as n-tuples 
a.\ . . . a n , with oii £ {0, . . . ,p — 1}, that correspond to otip n ~ l + • • • + a n p°. In this 
notation we get 

A Ql ...a„,ft.../3„ = /VP , 



(Fi) 

)qi. ..a n ,ot± . . .( 



c -Oti ( 2*) 



and 



.a n ,Qi . . .CK r , 



where i, j, £ — 1, . . . , n, i < j and e = y—l for p = 2 and £ = 1 otherwise. 



7. Conclusions 

In this paper we have described the symmetry groups of finite Heisenberg groups of 
arbitrary quantum systems consisting of a finite number k of subsystems with Hilbert 
spaces of finite dimensions n\ , . . . , n^, thus extending our results obtained for bipartite 
systems [3] . For such a finitely composed quantum system the finite Heisenberg group 
is embedded in GLjv(C), N = ni ... rife. It induces — via inner automorphisms AdAf 
— an Abelian subgroup V( nit „ , tnh \ in Int(GLjv(C)). We have studied the normalizer of 
this Abelian subgroup in Int(GLjv(C)) and have thoroughly described it. The obtained 
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symmetry group Spj ni is the quotient group of the normalizer (theorem 5.9| and 
its further characterization was given in section [4] 

The symmetry groups uncover deeper structure of FDQM. For instance, the cases 
when m = • • • = rife = n, n G Z, corresponding to dimensions N — n k , are of 
particular interest. Then the symmetry group for a multipartite system with this 
special composition is Sp^ „] = Sp 2fc (Z„), which extends the bipartite case Sp 4 (Z n ) 
considered in [3] and |14] . Thus our class of symmetry groups can be viewed as a very 
specific generalization of the familiar symplectic groups over modular rings [5] . 

We have exploited the cases when n\ = ■ ■ ■ = rife = p, p prime, corresponding to 
prime power dimension N — p k , in section |6j where the symmetry group Sp 2fe (Z p ) is 
applied to an alternative derivation of the maximal set of mutually unbiased bases in 
Hubert spaces of prime power dimensions. Our group theoretic derivation uses the 
idea of [8], where a constructive existence proof for k = 1, N = p prime, was based on 
consistent use of the symmetry group Sp 2 (Z p ) = SL 2 (Z p ). 

Our motivation to study symmetrie s of finite Heisenberg groups not in prime or 
prime power dimensions as in |18[ 19J [H] , but for arbitrary dimensions stems from our 
previous research where we obtained results not restricted to finite fields. Especially 
recall our paper [23] on Feynman's path integral and mutually unbiased bases. Also 
the recent paper |22] belongs to this direction, by dealing with quantum tomography 
over modular rings. The papers |25|, 124] support our motivation, too, since they show 
that finite quantum mechanics with growing odd dimensions yields surprisingly good 
approximations of ordinary quantum mechanics on t he real line. This suggests a 
promising subject of research to extend the results of [THU^O] on SL 2 (F 9 ) from finite 
fields to modular rings. 
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